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THE KAUFFMAN BRACKET OF VIRTUAL LINKS AND THE 
BOLLOBAS-RIORDAN POLYNOMIAL 

SERGEI CHMUTOV AND IGOR PAK 



Abstract. We show that the Kauffman bracket [L] of a checkerboard colorable virtual 
link L is an evaluation of the BoUobas-Riordan polynomial Ra^ of a- ribbon graph 
associated with L. This result generalizes the celebrated relation between the classical 
Kauffman bracket and the Tutte polynomial of planar graphs. 



Introduction 

The theory of virtual links was discovered independently by L. Kauffman |K3j and 
M. Goussarov, M. Polyak, and O. Viro |GPVj . Virtual links are represented by their di- 
agrams which differ from ordinary knot diagrams by presence of virtual crossings, which 
should be understood not as crossings but rather as defects of our two-dimensional pic- 
ture. They should be treated in the same way as the extra crossings appearing in planar 
pictures of non-planar graphs. Virtual link diagrams are considered modulo the classical 
Reidemeister moves 



>o-> >»< 




and the virtual Reidemeister moves 







/ 




Here the virtual crossings are encircled for the emphasis. 

N. Kamada introduced |KaH IKa2j the notion of a checkerboard coloring of a virtual 
link diagram. This is a coloring of one side of the diagram in its small neighborhood, 
such that near a classical crossing it alternates like on a checkerboard, and near a virtual 
crossing the colorings go through without noticing the crossing strand and its coloring. 
Not every virtual link is checkerboard colorable. Here are two examples. 





checkerboard colorable not checkerboard colorable 

A similar notion was introduced and explored by V. Manturov (see |Manj and the refer- 
ences therein), who called them atoms. 



Key words and phrases. Knot invariants, Jones polynomial, Kauffman bracket, Tutte polynomial, 
BoUobas-Riordan polynomial, ribbon graph, virtual knots and links. 
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Note that the left virtual knot diagram above is alternating in a sense that classical 
overcrossings and undercrossings alternate, while the right virtual diagram is not alter- 
nating. It was proved in |Kalj that a virtual link diagram is checkerboard colorable if 
and only if it can be made alternating by a number of classical crossing changes. In 
particular, every classical link diagram is checkerboard colorable. 

In ^al , Ka2) N. Kamada showed that many classical results on knots and links can be 
extended to checkerboard colorable virtual links. This paper is devoted to a new result 
in this direction. Namely, we generalize the celebrated theorem of M. Thistlethwaite |Thj 
(see also |KH IK2j ) , which established a connection between the Jones polynomial for links 
and knots and the Tutte polynomial for graphs. Formally, Thistlethwaite showed that, up 
to a sign and a power of t, the Jones polynomial Vi^t) of an alternating link L is equal to 
the specialization of the Tutte polynomial Tr^{—t, —t~^) of the corresponding graph F^. 
For virtual links, the graph F^, is naturally embedded into a surface rather than into 
the plane, i.e. it becomes a ribbon graph. In this case, instead of the Tutte polynomial 
we should consider its generalization, the Bollohds-Riordan polynomial. Interestingly, 
the Bollobas-Riordan polynomial was introduced with (very different) knot theoretic 
applications in mind IBR2, BR3 . 

The paper is structured as follows. In the first two sections we recall definitions of 
the Kauffman bracket of virtual links and the Bollobas-Riordan polynomial of ribbon 
graphs. In section 3 we construct a ribbon graph from a checkerboard colorable virtual 
link diagram and state the Main Theorem for alternating virtual links. As often appears 
in these cases, the proofs of the results about (generalizations of) the Tutte polynomial 
are quite straightforward. The proof of the Main Theorem is postponed until section 5. In 
section 4 we extend our results to signed ribbon graphs and derive the Jones polynomial 
of an arbitrary checkerboard colorable virtual link as an appropriate evaluation. We 
conclude with final remarks and an overview of the literature. 

1. The Kauffman bracket of virtual links. 

Let L be a virtual link diagram. Consider two ways of resolving a classical crossing. 
The A-splitting, -\- -^f, is obtained by uniting the two regions swept out by the 
overcrossing arc under the counterclockwise rotation until the undercrossing arc. Simi- 
larly, the B -splitting, -\- ^ is obtained by uniting the other two regions. A state S 
of a link diagram L is a way of resolving each classical crossing of the diagram. Denote 
by S{L) the set of the states of L. Clearly, a diagram L with n crossings has |5(L)| = 2" 
different states. 

Denote by a{S) and P{S) the number of A-splittings and i?-splittings in a state S, 
respectively. Also, denote by 5{S) the number of components of the curve obtained from 
the link diagram L by all splittings according to the state S S S{L). Note that virtual 
crossings do not connect the components. 

Definition 1.1. The Kauffman bracket of a diagram L is a polynomial in three variables 
A, B, d defined by the formula: 

(1) [L]{A,B,d) := 

seS(L) 

Note that [L] is not a topological invariant of the link and in fact depends on the 
link diagram. However, it defines the Jones polynomial Jiit) by a simple substitution 
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A = t-^l\ B = t^/\ d = _ t-1/2. 

J^(t) := (_l)-Wt3«.(L)/4[^](^-l/4^^1/4^_^l/2_^-l/2) _ 

Here w{L) denotes the writhe, determined by the orientation of L as the sum over the 
classical crossings of L of the following signs : 

The Jones polynomial is a classical topological invariant (see e.g. (B j IMan| ). 

Example 1.2. Consider the virtual knot diagram L from the example above and shown 
on the left of the table below. It has two virtual and three classical crossings, so there are 
eight states for it, |4S(L)| = 8. The curves obtained by the splittings and the corresponding 
parameters a(5), /?(5), and 5{S) are shown in the remaining columns of the table. 



QSS) 




(0) 


(SD 




{a, (5,5) 


(3,0,1) 


(2,1,2) 


(2,1,2) 


(1,2,1) 




OS) 


OS) 


(O) 






(2,1,2) 


(1,2,1) 


(1,2,3) 


(0,3,2) 



In this case the Kauffman bracket of L is given by 

[L] =A^ + SA^Bd + 2AB'^ + AB'^d'^ + B^d . 
It is easy to check that Jhit) = 1- 

2. The Bollobas-Riordan polynomial. 

Let r = iy, E) be a undirected graph with the set of vertices V and the set of edges 
E (loops and multiple edges are allowed). Suppose in each vertex v gV there is a fixed 
cyclic order on edges adjacent to v (loops are counted twice). We call this combinatorial 
structure a ribbon graph, and denote it by G. One can represent G by making vertices 
into oriented 'discs' and connecting them by oriented 'ribbons' as prescribed by the cyclic 
orders (see Example 12.21 below) and in compliance with the orientation. This defines a 
2-dimensional surface with boundary, which by a slight abuse of notation we also denote 
by G. 

Formally, G is the surface with boundary represented as the union of two sets of 
closed topological discs, corresponding to vertices v G V and edges e € E, satisfying the 
following conditions: 

• these discs and ribbons intersect by disjoint line segments, 

• each such line segment lies on the boundary of precisely 
one vertex and precisely one edge. 
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• every edge contains exactly two such line segments. 
It will be clear from the context whether by G we mean the ribbon graph or its underlying 
surface. In this paper we restrict ourselves to oriented surfaces G. We refer to [(irTj for 
other definitions and references. 

For a ribbon graph G, let v{G) = \V\ denote the number of vertices, e(G) = \E\ 
denote the number of edges, and k{G) denote the number of connected components of G. 
Also, let r{G) = v{G) - k{G) be the rank of G, and n{G) = e{G) - r{G) be the nullity 
of G. Finally, let bc(G) be the number of connected components of the boundary of the 
surface G. 

A spanning subgraph of a ribbon graph G is defined as a subgraph which contains 
all the vertices, and a subset of the edges. Let J^{G) denote the set of the spanning 
subgraphs of G. Clearly, |j^(G)| = 2^(^). 

Definition 2.1. The BoUobas-Riordan polynomial RG{x,y, z) of a ribbon graph G is 
defined by the formula 

(2) RGix,y,z) := Yl 

This version of the polynomial is obtained from the original one |BR2l IBR3j by a 
simple substitution x + 1 for x. Note that for a planar ribbon graph G (i.e. when the 
surface G has genus zero) the Euler's formula gives k{F) — bc(-F) + n{F) = for all 
F C. G. Therefore, the Bollobas-Riordan polynomial Rq does not contain powers of z. 
In fact, in this case it is essentially equal to the classical Tutte polynomial Tr(x, y) of the 
(abstract) core graph F of G: 

Rg{x -l,y -l,z) = Tr{x, y) . 

Similarly, a specialization z = 1 of the Bollobas-Riordan polynomial of an arbitrary 
ribbon graph G, gives the Tutte polynomial once again: 

Rg{x - 1, y - 1, 1) = Tr{x, y) . 

We refer to |BR21 IBR3j for proofs of these formulas and to IWj for general background 
on the Tutte polynomial. 

Example 2.2. Consider the ribbon graph G shown on the left in the table below. The 
other columns show eight possible spanning subgraphs F and the corresponding values 
of k{F), r{F), n{F) and bc(F). 













{k, r, n, be) 


(1,1,2,1) 


(1,1,1,2) 


(1,1,1,2) 


(1.1,0,1) 










O 

O 




(1,1,1,2) 


(1,1,0,1) 


(2,0,1,3) 


(2,0,0,2) 
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Now use the definition to compute the corresponding Bollobas-Riordan polynomial: 

Rcix, y, z) = y^z^ + 3y + 2 + xy + X 

3. Ribbon graphs from virtual diagrams and the Main Theorem. 

In this section we construct a ribbon graph Gl starting with an alternating virtual 
link diagram L. 

It was shown in |Ka2j that every alternating link diagram L has a canonical checker- 
board coloring which can be constructed in the following way. Near every classical crossing 
we color black the vertical angles swept out by the overcrossing arc under the counter- 
clockwise rotation, i.e. angles that are glued together by the A-splitting. Since the 
diagram is alternating, it is evident that all these local colorings near classical cross- 
ings agree with each other and can be extended to a global checkerboard coloring. For 
example, the checkerboard coloring of the virtual knot in the introduction is canonical. 

Topologically a coloring is represented by a bunch of annuli. Each annulus has two 
boundary circles, an exterior circle which goes along the link except small arcs near 
classical crossings where it jumps from one strand to another one, and an interior circle. 
In order to construct a ribbon graph from a (virtual) link diagram we replace every 
crossing by an edge-ribbon connecting the corresponding arcs of the exterior circles: 

The ribbon graph is obtained by gluing discs along the interior circles of the annuli 
of the coloring. Here is a ribbon graph constructed from a virtual link diagram in the 
introduction: 

Note that here we ignore the way a ribbon graph is embedded into M'^ and consider it as 
an abstract 2-dimensional surface. Of course, every ribbon graph can be obtained in this 
way from an appropriate virtual link diagram. 

Main Theorem 3.1. Let L he an alternating virtual link diagram and Gl he the corre- 
sponding rihhon graph. Then 

We should warn the reader that although both the Kauffman bracket and the Bollobas- 
Riordan polynomial are polynomials in three variables, the former has only two free 
variables since [L] is always homogeneous in A and B. This follows from the identity 
a{S) + I3{S) = e{S) for all 5 S S{L). Another way to see this is to note that the values 
at which the Bollobas-Riordan polynomial Rg{x, y,z) is evaluated in the theorem satisfy 
the equation xyz'^ = 1. Thus, the situation here is different from the planar case where 
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the Kauffman bracket [LG]{A,B,d) and the Tutte polynomial Tr{x,y) determine each 
other. 



4. Extensions and applications. 

Define a signed ribbon graph G to be a ribbon graph G given by {V,E), and a sign 
function e : E ^ Foi' 3- spanning subgraph F C. G denote by e_(-F) the number 

of edges e £ E with e(e) = —1. Denote hy F = G — F the complement to F in G, i.e. 
the spanning subgraph of G with only those (signed) edges of G that do not belong to 
F. Finally, let 

siF) ^ 

We define the signed Bollobds-Riordan polynomial RQ{x,y,z) as follows: 

(3) RQ{x,y,z) := ^ ^r(a)-Ki^)+^{F)yn{F)-s(F)^fc(i^)-bc{F)+n(F) _ 

This is a Laurent polynomial in x^^^, y^^^, and z. 

Any checkerboard colorable virtual link diagram L can be made alternating L by 
switching some classical overcrossings to undercrossings |Kalj . We can label the edges 
of Gj^ corresponding to the crossings where the switching was performed by —1, and 

the other edges by +1. The result is a signed ribbon graph denoted by G^. Note that 
it is not uniquely determined by the diagram L because we can switch different sets of 
crossings to get an alternating diagram. However, the next theorem does not depend on 
this ambiguity. 

Theorem 4.1. Let L be a checkerboard colorable virtual link diagram, and Gl be the 
corresponding signed ribbon graph. Then 

[L]{A,B,d) = (^^,^,1^ 

The proof follows verbatim the proof of the Main Theorem (see the next section) . We 
leave the details to the reader. 

The following result is an immediate consequence of Theorem 14.11 

Corollary 4.2. Let G be a signed ribbon graph corresponding to a checkerboard colorable 
virtual link diagram L endowed with an orientation. Then 

Mt) = -"-f'-'^- (-f/'-t-'/')-'°'-'fi8(-t-i.-i--i. _^.^^;^^_.^^ ). 

Ln particular, if G is a planar ribbon graph with only positive edges and T is its core 
graph, we have the following well-known relation: 

Mt) = (-l)-Wt ^^'^''f' {-t'/'-t-y')''^^^-'Tr{-t,-t-'). 
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5. Proof of the Main Theorem. 

The notation used in the definitions of the Kauffman bracket (Definition ll.lj) and the 
Bohobas-Riordan polynomial (Definition 12. 1|) hints on how to prove the Main Theorem. 
Since the crossings of the diagram L correspond to the edges of G = Gl, there is a natural 
one-to-one correspondence : S{L) — > T{G) between the states S € S{L) and spanning 
subgraphs F C. G. Namely, let an A-splitting of a crossing in S mean that we keep the 
corresponding edge in the spanning subgraph F = ip{S). Similarly, let a -B-splitting in S 
mean that we remove the edge from the subgraph F = (p{S). 

By definition, we have d{S) = hc{F), for all F = f{S). Furthermore, we easily obtain 
the following relation between the parameters: 

e(F) = a{S), e{G) - e{F) = , 

for all S G S{L), and F = (p{S). Now, for a spanning subgraph F £ J^{G), consider the 
term 2;KG)-r(F)yn{F)^A:(F)-bc(F)+n(F) R^[x,y,z). After a substitution 

Bd Ad 1 

^ = ^' ^ = ^' ' = -d 

and multiplication of this term by A^'^'^^ B"'^'-'^ d'^^^^^^ as in the Main Theorem, we get 

^r(G)^n(G)^fc(G)-l(^-l^^)r(G)-r(F)(^_g-l^)n(F)^-fe(F)+bc{F)-n(F) 

= ^r(G)-r(G)+r(F)+n{F)^n{G)+r{G)-r{F)-n(F)^fc(G)-l+r(G)-r(F)+n{F)-fc(F)+bc(F)-n{F) 
= ^r(F)+n(F)^n(G)+r(G)-r(F)-n{F)^fc(G)-l+r(G)-r(F)-fc(F)+bc(F) ^ 

It is easy to see that r{F) + n{F) = e{F), and k{F) +r{F) = v{F) = v{G). Therefore, 
k{G) — k{F) + r{G) — r{F) = 0, and we can rewrite our term as 

j^e{F) Qe{G)-e(F) ^hc{F)~l _ 

In terms of the state S = ip~^{F) E S{L) this term is equal to 

which is precisely the term of [L] corresponding to the state S € S{L). This completes 
the proof. □ 



6. Final remarks and open problems. 

1. Trivalent ribbon graphs are the main objects in the finite type invariant theory 
of knots, links and 3-manifolds, while general ribbon graphs appeared in the literature 
under a variety of different names (see e.g. |DK('| IBR,2| IKlj ). Embeddings of ribbon 
graphs into 3-space are studied in |RTj . 

2. The Bollobas-Riordan polynomial can be defined by recurrent contraction-deletion 
relations or by spanning tree expansion similar to those of the Tutte polynomial, except 
that deletion of a loop is not allowed. We refer to BR21 IBR3] for the details. We should 
note that TBR3] gives an extension to unorientable surfaces as well. One can also find the 
contraction-deletion relations and the spanning tree expansion for the signed Bollobas- 
Riordan polynomial defined by (jS)). For a planar signed ribbon graph G, the signed 
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Bollobas-Riordan polynomial is related to Kauffman's signed Tutte polynomial Q[G\ 
from |K2j by the formula 

Ra{^,y,z) = x-^-^^^)y--^Q[G]{{y/xf/\l,{xy)y^). 

So, our version of Rq may be considered as a generalization of the polynomial Q\G\ to 
signed ribbon graphs. If, besides planarity, all edges of G are positive, then Rq is related 
to the dichromatic polynomial Z[r]((7,t;) (see 1X2) ) of the underlying graph T: 

RQ{x,y,z) = x-'^^^'^y-^^^'^ Z[T]{xy,y). 

3. An interesting construction of a ribbon graph for a classical link diagram is given 
in a recent paper [PFKLS j. It allows to compute the Jones polynomial of a general (not 
necessary alternating) classical link using the ordinary (unsigned) version of the Bol- 
lobas-Riordan polynomial. Most recently, Jeremy Voltz found a common generalization 
of |DFKLS] and our Theorem 4.1 to arbitrary virtual links (in preparation). 

4. It would be interesting to generalize the Bollobas-Riordan polynomial for colored 
ribbon graphs B RniTVl and prove the corresponding relation with the Kauffman bracket. 
Let us also mention that in |j] (see also |Trp. Jaeger found a different relation between 
links and graphs and proved that the whole Tutte polynomial, not just its specialization, 
can be obtained from the HOMFLY polynomial of the appropriate link. Recently Moffatt 
extended these results to ribbon graphs |Mof] . 

Finally, recent results concerning combinatorial evaluations of the Tutte and Bollobas- 
Riordan polynomials 'KPj leave an open problem of finding such evaluations for general 
values of the polynomial Rq- It would be interesting to use the Main Theorem to extend 
the results of |KPj . 
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